Sơ kỳ thời Xuân Thu, khi nước Sở chưa nổi lên và chưa trở thành bá chủ, thế lực của nước Tùy đã từng lớn mạnh trong số các chư hầu và là thủ lĩnh trong "Hán Dương chư Cơ". Năm 706 TCN, Sở Vũ Vương xâm lược nước Tùy song giữa chừng lại lui về, nước Sở vào thời điểm đó tự nhận định rằng mình không thể đạt được tham vọng tại lưu vực Hán Giang. Năm 704 TCN, nước Sở lại xua quân xâm lược nước Tùy, giành được chiến thắng trên chiến trường, song thực lực của nước Sở vào thời điểm đó chưa đủ để thôn tính nước Tùy, do đó đã giảng hòa với Tùy trong cùng năm. Năm 690 TCN, Sở Vũ Vương mất trên đường xâm lược nước Tùy. Nhưng lệnh doãn Đấu Kì của Sở giấu việc đó không phát tang mà vẫn dẫn quân Sở về phía tây như kế hoạch ban đầu. Khi quân đội Sở đến kinh đô của Tùy và buộc Tùy phải hàng thì mới phát tang.

Sau nhiều thập niên, nước Sở lại tiến hành chinh phạt tứ xứ và dần dần thôn tính "Hán Dương chi Cơ". Năm 640 TCN, nước Tùy dẫn đầu "Hán Dương chư Cơ" chống lại Sở, bị Sở đánh bại, hai bên kiến lập hòa bình. Năm 632 TCN, tức năm diễn ra trận Thành Bộc, do có lời của Tấn, toàn bộ Hán Dương chư Cơ thuộc quyền sở hữu của Sở. Nước Tùy trở thành một nước phụ thuộc của Sở, không còn là một nước chư hầu Trung Nguyên độc lập và tư cách tham dự minh hội chư hầu.

Năm 506 TCN, nước Ngô công phá đô thành Dĩnh (郢)[chú 2] của Sở, Sở Chiêu Vương chạy đến nước Tùy. Mặc dù phải chịu áp lực từ nước Ngô song người nước Tùy vẫn không đem Sở Chiêu Vương giao nộp, lập được công lao bảo vệ Sở vương. Do đó, nước Sở cũng có hành động nhất định nhằm đền ơn Tùy. Xuân Thu Kinh (春秋经) có viết rằng vào năm 494 TCN: "Sở tử, Trần hầu, Tùy hầu, Hứa nam phạt Sái". Xuân Thu Kinh là quốc sử của nước Lỗ, chi tiết này được Đỗ Dự và những người khác nhận định là một sự báo đáp công lao của nước Tùy, khiến Tùy phục hồi vị thế là một nước chư hầu độc lập.

Không rõ vào năm nào, nước Sở diệt nước Tùy.